Using inverse optimization to learn cost functions in generalized Nash games
نویسندگان
چکیده
As demonstrated by Ratliff et al. (2014), inverse optimization can be used to recover the objective function parameters of players in multi-player Nash games. These games involve problems multiple which affect each other their functions. In generalized equilibrium (GNEPs), a player’s set feasible actions is also impacted taken game. We extend framework (2014) find solutions for specific class GNEPs known as jointly convex GNEPs. The resulting formulation then applied simulated transportation problem on road network. see that our model recovers parameterizations produce same flow patterns original and this holds true across networks, different assumptions regarding players’ perceived costs, majority restrictive capacity settings associated numbers players. Code project found at: https://github.com/sallen7/IO_GNEP .
منابع مشابه
Revisiting Generalized Nash Games and Variational Inequalities
Generalized Nash games represent an extension of Nash games in which strategy sets are coupled across players. The equilibrium conditions of such a game can be compactly stated as a quasivariational inequality (QVI), an extension of the variational inequality (VI). Harker [9] showed that under certain conditions on the maps defining the QVI, a solution to a related VI solves the QVI. This is a ...
متن کاملOptimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
We consider the generalized Nash equilibrium problem which, in contrast to the standard Nash equilibrium problem, allows joint constraints of all players involved in the game. Using a regularized Nikaido-Isoda-function, we then present three optimization problems related to the generalized Nash equilibrium problem. The first optimization problem is a complete reformulation of the generalized Na...
متن کاملMultiplayer Cost Games with Simple Nash Equilibria
Multiplayer games with selfish agents naturally occur in the design of distributed and embedded systems. As the goals of selfish agents are usually neither equivalent nor antagonistic to each other, such games are non zero-sum games. We study such games and show that a large class of these games, including games where the individual objectives are meanor discounted-payoff, or quantitative reach...
متن کاملOn Generalized Weight Nash Equilibria for Generalized Multiobjective Games
In this paper, we will introduce the general concepts of generalized multiobjective game, generalized weight Nash equilibria and generalized Pareto equilibria. Next using the fixed point theorems due to Idzik [5] and Kim-Tan [6], we shall prove the existence theorems of generalized weight Nash equilibria under general hypotheses. And as applications of generalized weight Nash equilibria, we sha...
متن کاملComputing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
We consider the problem of computing ε-approximate Nash equilibria in network congestion games. The general problem is known to be PLS-complete for every ε > 0, but the reductions are based on artificial and steep delay functions with the property that already two players using the same resource cause a delay that is significantly larger than the delay for a single player. We consider network c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2022
ISSN: ['0305-0548', '1873-765X']
DOI: https://doi.org/10.1016/j.cor.2022.105721